High Utility Itemsets Mining – A Brief Explanation with a Proposal

High utility itemsets mining is relevant for business vendors. So that they can give more offers to high utility itemsets. To understand the above sentence we need to know what is high utility itemsets. High utility itemsets are those ones that yield high profit when sold together or alone that meets a user-specified minimum utility threshold from a transactional database. This high utility itemset mining is not a new topic, but it is an emerging area. The basis of high utility mining is frequent itemset mining. The various problems in frequent itemset mining are purchase quantity not taken into account, all items have same importance etc. So the number of items generated will be more. These limitations are overcomed by high utility itemset mining. For that in HUI mining a utility value (weight) is assigned to each item. Also a threshold applied to remove unwanted itemsets. Setting the threshold externally is a tedious work. Too low threshold will generate many HUI’s and too high may cause no HUI’s to found. In Top-K only top hui’ s will be found. Here the minimum threshold is set internally. It is zero initially. Performance degrades when there are many hui’s in the database. So the concept of closed itemset mining is introduced for memory and space efficiency. Also for proper utilization of resources.